package leetcode_500;

/**
 *@author 周杨
 *ConstructTheRectangle_492 构造最合理的矩形
 *describe:贪心选择最接近开方后的值为起始遍历坐标 AC 45%
 *2018年9月4日 下午1:06:09
 */
public class ConstructTheRectangle_492 {
	public static void main(String[] args) {
		System.out.println(Math.sqrt(8));
	}
	 public int[] constructRectangle(int area) {
	        int i=(int) Math.round(Math.sqrt(area));
	        while(i>1) {
	        	if(area%i==0) {
	        		return new int[] {area/i,i};
	        	}
	        	else
	        		--i;
	        }
	        return new int[] {area,1};
	 }
}
